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:Abstract 



Employment functional analysis to derive Bayesian approximation to 
select the smallest category (cell) in multinomial population, with 
linear loss function and prior Dirichlet distribution. 
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1. Introduction 



A ranking and selection problem usually results from questions 
like : "which brand of cigarettes is least likely to cause cancer ?" ; 
"which type of seat belt reduces car accident injuries the most ?";"which 
type of atomic power plant increases radiation levels the best?"; or" 
which type of catalyst increases a certain chemical process yield the most 
?". Thus, we have several alternatives [KIM,S.H and NELSON,2003] 
The general formulation which we use below is as follows. We have 
k> 2 sources of observation (each such source is called a population 

denoted by n l9 n 29 n l9 ,n *.From source i we may obtain independent 

and identically distributed observation X il9 X i29 X i3 ,X i4 , whose 

distribution involves an unknown parameter ,- (1 - l - ^) ; except for the 
value of t the distribution is assumed not to differ from population to 
population . our goal is to select that population which has the largest 

parameter max(0 15 2 , ,^).we are to perform the selection in such a way 

that the probability P(CS) of selecting the correct population is at least P* 
(where P* is a specified number between 1/k and l)[SEONG,KIM and 

L.NELSON,2004]. Whenever the largest and next largest of 9 J 29 ,0 k 

are "sufficiently far" apart (it being usually impossible to satisfy 

P(CS) > P* for all 9 l9 Q 2 , ,0 k 9 since the 's could then be arbitrarily close 

together); the demand that any proposed procedure satisfy this criterion is 
called the probability requirement, more general formulations can be 
considered ( and will be noted in this paper) , but this one (with minor 
variations such as a goal of selecting that population which has the 

smallest parameter min(0 1? 2 , ,0 k ) accounts for more than 75 percent of 

the work in this area to date .[6,5] 



2. Bayesian Multinomial Selection ProblemfS.A.MADHI and 
K.F.HAMZA,2007] 



Let P[i] * P [2 ] * ••• * Pm denote the ordered values of the p f (l < i< k) 
and let n has the multinomial distribution with probability mass function, 
such that the probability P t of an observation in the cell i P(n I P) 



ml k 



■Ji/ , T n t = m where P= (A >/> 2 >-,/>*) . 



n l .n 2 ....n k . i . 1 



In the Bayesian procedure we depended prior and posterior distribution. 
Prior distribution of p f is conjugate to the multinomial distribution 
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Dirichlet distribution with prior density function is 
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The distribution may be denoted by Dr(n[ 9 ri 29 ... 9 ri k9 m) , rn - £ n. 



and the posterior probability x(p\n)* p" 1 nr .... p 



n k \ri k -\ 



Since 



P(n\p)oc p n x \... p n 



and 



«I-1 



ff Q?)« p I" .... p 



nl- 1 



This is a member of the Dirichlet family with parameters 
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n't = n t + w,- and m" = m + m (i=l , 2, . . . ., £) with mean A = —7 
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Will be termed the posterior frequency in the cell i[3]. 



3. Approximating of Bayesian Risk 



The stopping risk (the posterior expected loss) of the terminal 
decision d x when the posterior distribution for P , that is when the 
sample path has reached (n[ 9 n 29 ... 9 ri k9 m) from the origin (n[ 9 n 29 ... 9 ri k9 m) 
denote by S t (n[ 9 ri 29 ... 9 ri k9 m) can be approximate by using theorem of 
functional analysis as follows: 



S i (n",ri 29 ... 9 ri' k ;m')= E [L(d i9 p)] 
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Where k % is the cost of sampling 
The derived of ,fi\np^ is 



K (p\n) 



E n JM= . Pm-g(Pm) d Pm 
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Such that, gO[i])= kf(p [n )A- F(p {l] \ 
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Now, we can approximate the formula above by using the following 



theorem analysis (if n> \ and x t e 5K then [x x + x 2 ] n < 2 
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[BHAYAA.E.S,2003] 
Take the formula, 
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Put./ = / ? and using the above theorem after generalization we obtain, 
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4. Conclusion and Future Works 



1- Conclusion:- 

Ranking and selection procedures provides excellent tools for 
selecting the least of k competing alternatives. In this paper we apply 
Bayesian statistical decision theory which leads to a quite different 
approach to the selection problem as the concepts of loss of taking a 
certain decision when particular values of the parameters of interest 
are true, the cost of sampling and some prior information about the 
parameters of the underlying distributions are involved. It is quite 
clear that the problem of selecting the category with smallest 
probability is not equivalent (and not reducible) to that of selecting the 
category with the smallest probability [KIM,S.H and 
NELSON,2003] .in this paper we approximate the Bayesian posterior 
risk by using the functional analysis after the generalization to that 
theorem in functional analysis[BHAYAA.E.S,2003]. 



2- Future works:- 

1. We can approximate by using the Stirling's approximation 

2. General loss functions may be used, where linear loss is 
considered as a special case. 

3. Group sequential sampling can be tried where observations 
are taken in groups to build Bayesian sequential scheme for 
the selection problem. Since in this work we takes fixed 
sampling. 
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4. General loss functions may be tried, where linear loss is 
considered as a special case. 

5. we can find the probability of correct selection in both cases 
(simulation and optimal ) bayes fixed or group sampling 
selection procedure. 
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